home *** CD-ROM | disk | FTP | other *** search
/ Aminet 28 / Aminet 28 (1998)(GTI - Schatztruhe)[!][Dec 1998].iso / Aminet / misc / math / Lucas.readme < prev    next >
Encoding:
Text File  |  1998-10-31  |  1.5 KB  |  44 lines
  1. Short:    Lucas-Lehmer primality test. 68k+PPC.
  2. Author:   brice.allenbrand@hol.fr (Brice Allenbrand)
  3. Uploader: brice.allenbrand@hol.fr (Brice Allenbrand)
  4. Type:     misc/math
  5. Replace:  gfx/conv/lucas.lha
  6.  
  7.  
  8.     lucas.c - Discrete Weighted Transform, irrational base method for
  9.               Lucas-Lehmer Mersenne test.
  10.     References:
  11.     Crandall R E and Fagin B 1994; "Discrete Weighted Transforms
  12.             and Large-Integer Arithmetic," Math. Comp. 62, 205, 305-324
  13.     Crandall R E 1995; "Topics in Advanced Scientific Computation,"
  14.             TELOS/Springer-Verlag
  15.  
  16.  
  17.  
  18.  
  19. I  did  the  Amiga  adaptation  after  some  optimizations (+15% in speed).
  20. Please send me benchmarks. 
  21.  
  22.  
  23. Usage : LucasXXX Mersenne_Exponent [VERBOSE]
  24.  
  25. Take a look at : http://www.mersenne.org/prime.htm
  26.  
  27. Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu.
  28.  
  29.  
  30. ============================= Archive contents =============================
  31.  
  32. Original  Packed Ratio    Date     Time    Name
  33. -------- ------- ----- --------- --------  -------------
  34.      835     504 39.6% 10-Oct-98 14:08:52 +Lucas.ReadMe
  35.    21144   12556 40.6% 10-Oct-98 14:11:40 +Lucas000
  36.    17808   11425 35.8% 10-Oct-98 14:11:50 +Lucas020
  37.    17808   11425 35.8% 10-Oct-98 14:12:02 +Lucas030
  38.    18136   11649 35.7% 10-Oct-98 14:12:22 +Lucas040
  39.    17884   11472 35.8% 10-Oct-98 14:12:44 +Lucas060
  40.    32684   18588 43.1% 10-Oct-98 14:12:52 +LucasPPC
  41.    49666   23613 52.4% 10-Oct-98 14:14:38 +LucasPPC_ELF
  42. -------- ------- ----- --------- --------
  43.   175965  101232 42.4% 13-Oct-98 06:20:48   8 files
  44.